﻿// 5281. 扩展字符串.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5284/

某字符串序列 s0,s1,s2,…
 的生成规律如下：

s0=
 DKER EPH VOS GOLNJ ER RKH HNG OI RKH UOPMGB CPH VOS FSQVB DLMM VOS QETH SQB
sn=
 DKER EPH VOS GOLNJ UKLMH QHNGLNJ A+sn−1+
AB CPH VOS FSQVB DLMM VOS QHNG A+sn−1+
AB，其中 n≥1
。
你需要回答 q
 个询问，其中第 i
 个询问给定两个整数 n,k
 并请你输出字符串 sn
 中的第 k
 个字符（字符串中的字符索引编号从 1
 开始），如果 sn
 的长度小于 k
，则输出 .。

输入格式
第一行包含整数 q
。

接下来 q
 行，每行包含两个整数 n,k
，表示一个询问。

输出格式
共一行，一个长度为 q
 的字符串，其中第 i
 个字符表示第 i
 个询问的答案。

保证答案的首尾字符不是空格。

数据范围
前 3
 个测试点满足 0≤n≤5
。
所有测试点满足 1≤q≤10
，0≤n≤105
，1≤k≤1018
。

输入样例1：
3
1 1
1 2
1 1000000000000000000
输出样例1：
DK.
输入样例2：
5
0 69
1 194
1 139
0 47
1 66
输出样例2：
EFGHI
*/
int main()
{
    std::cout << "Hello World!\n";
}

 